Date modified: Mon 2023-09-18 . 09:01 AM
Date created: Sat 2023-10-07 . 09:02 PM
# Lost in a cave ! Oh no! You are lost somewhere in a cave system. Fortunately you have a geological map of the cave system, you just don't know where you are in the cave. You know each cavern of the cave has two openings (labeled 1 and 2) leading to possibly another cavern, back to itself, or to the exit (labeled E). The same opening may lead to different caves, however, for example from cave A, the opening labeled 2 leads to B or back to A again. Oh, and these paths are directional and you must obey the directionality of the paths (imagine someone chasing you so you can not run back!). And some openings go in paths that split into two possible caverns. You know which opening is labeled 1 and 2, but because it is dark you wouldn't know for sure where they lead you, unless it is the exit (E). ![[1 teaching/summer program 2023/puzzles-and-problems/---files/Untitled 2023-08-08 11.05.42.excalidraw.svg]] %%[[1 teaching/summer program 2023/puzzles-and-problems/---files/Untitled 2023-08-08 11.05.42.excalidraw|🖋 Edit in Excalidraw]], and the [[summer program 2023/puzzles-and-problems/---files/Untitled 2023-08-08 11.05.42.excalidraw.dark.svg|dark exported image]]%% Come up with a strategy (a sequence of 1's and 2's representing the choice of opening) so that no matter where you are in the cavern (A,B,C, or D), you will get to the exit (E). You may assume you do not start at E.